Coloring the Voronoi tessellation of lattices

نویسندگان

چکیده

In this paper we define the chromatic number of a lattice: It is least colors one needs to color interiors cells Voronoi tessellation lattice so that no two sharing facet are same color. We compute root lattices, their duals, and Leech lattice, consider lattices Voronoi's first kind, investigate asymptotic behaviour when dimension tends infinity. introduce spectral lower bound for in spirit Hoffman's finite graphs. relate it character theory corresponding Lie groups.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cluster Identification via Voronoi Tessellation

We propose an automated method for detecting galaxy clusters in imaging surveys based on the Voronoi tessellation technique. It appears very promising, expecially for its capability of detecting clusters indipendently from their shape. After a brief explanation of our use of the algorithm, we show here an example of application based on a strip of the Edinburgh/Durham Southern Galaxy Catalogue ...

متن کامل

Image representation using Voronoi tessellation

The major approaches to image representation [l] in terms of its constituent regions may be divided into two broad categories: (1) those which specify the borders of the regions and (2) those which describe their interiors. Most of the approaches and the more interesting ones, belong to the latter category. This may be attributed to the increased dimensionality of information (regions, rather t...

متن کامل

Distinct element modelling of the mechanical behaviour of intact rocks using voronoi tessellation model

This paper aims to study the mechanical behaviour and failure mechanism of intact rocks under different loading conditions using the grain based model implemented in the universal distinct element code (UDEC). The grain based numerical model is a powerful tool to investigate complicated micro-structural mechanical behaviour of rocks. In the UDEC grain based model, the intact material is simulat...

متن کامل

Stochastic graph Voronoi tessellation reveals community structure

Given a network, the statistical ensemble of its graph-Voronoi diagrams with randomly chosen cell centers exhibits properties convertible into information on the network's large scale structures. We define a node-pair level measure called Voronoi cohesion which describes the probability for sharing the same Voronoi cell, when randomly choosing g centers in the network. This measure provides inf...

متن کامل

Voronoi Fluid Particles & Tessellation Fluid Dynamics

We formalize the concept of fluid particle that it is heuristically introduced in textbooks of fluid mechanics. Fluid particles are regarded as portions of fluid that move along the flow field and they have an extension. A natural way of assigning an extension to a set of points is through a tessellation. With a minimum of physical input information a well-defined discrete fluid particle model ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of the London Mathematical Society

سال: 2021

ISSN: ['1469-7750', '0024-6107']

DOI: https://doi.org/10.1112/jlms.12456